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Abstract: We estimate the critical capacity of the zero-temperature Hopfield 
model by using a novel and rigorous method. The probability of having a stable 
fixed point is one when a < 0.113 for a large number of neurons. This result is an 
advance on all rigorous results in the literature and the relationship between the 
capacity a and retrieval errors obtained here for small a coincides with replica 
calculation results. 



1. Introduction and Main Results 

The Hopfield model is one of t he most important models in the theory of spin 
glasses and neural networks M-P-V| . It has been intensively investigated in 

\ | anc 



the past few years (see e.g. book M-P-V| and references therein). One of the main 



problem s is the critical capacity which has been studied by means of the replica 



trick | A, A-G-S |. Here the value a c — 0.138... (coinciding also with numerical 
experiments) was found. But this result is nonrigorous from the mathematical 
point of view. There are few rigorous approaches in the literature to estimate 
the critical capacity of the Hopfield model |n|[i],|t| . Here we introduce a novel 
approach based upon analysis of the Fourier transform of the joint distribution 
of the effective fields. It enables us to obtain a new bound for the critical capacity 
and also allows us to prove r igoro usly for small a, the results obtained in terms 



of the extreme value theory [F-T] 



Consider the sequential dynamics of the Hopfield model in the form 



N 

o- k (t + l) = sign{ ^2 JkjCTj(t)}, 



(1.1) 
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where, as usual, 

and £j£ (j = 1, . . . , TV), (// = 1, . . . ,p + 1) are i.i.d. random variables assuming 
values ±1 with probability i. This dynamical system is determined by the energy 
function 

1 N 

H{cr) = - - J 3 k<Jjcr k , (1.3) 

where we denote er = (a\, . . . , <jn). It is easily seen that the function 7i(er) 
does not increase in the process of evolution. Thus, the dynamics of the model 
depends on the "energy landscape" of the funct ion Hjcr) and the local minima 
of the function are the fixed points of dynamics (1.1). Newman |n|] was the first, 
who proved, that for a < 0.056., an "energy barrier" exists with probability 
1 around every point er M = £ M = . . . , £^), i.e. there exist some positive 
numbers S and e, such that for any er, belonging to 

f2^{cr:\\<T-e\\ 2 = 2{8N}}, 

the following inequality holds: 

«(«r) -«(£") > eN 

(here and below the norm ||...|| corresponds to the usual scalar product (..., ...) 
in JH N ). In other words, it means that 

min H(cr) - H(^) > e 2 N. (1.4) 

This result was improved by Loukianova Q, who proved the existence of the 
"energy barriers" for a < 0.071 and then by Talagrand Q. One can show, that 
if such a "barrier" exists, then inside each open ball 

B^{<r:\\cT-e\\ 2 <2[6N}} 

there exists a point of local minimum of the fu nctio n 7i(er), which, as it was 
mentioned above, is the fixed point of dynamics (1.1). 

Thus, it is clear that the point er* in which 7i(er*) = min cren ^ W(<x) plays an 
important role in dynamics (1.1). We shall study the probability of the event, 
that the point er^ 1 " 5 ) g fij with 

4 1,a) ="& (k=l,...,[5N\), 4' 5) =& (k = l + [SN],...,N) (1.5) 

is a local minimum of the function Ti(er) on Q}. This means that 7i(cr( 1,5 )) must 
be less than the value of H-(cr) for any er £ J?] which is the "nearest neighbor" 
of er^ 1 ' 5 ) in JTj. It is easy to see that, it is so if and only if for any k = 1, . . . , [8N] 
fwdj = [5N] + l,...,N, 

N N 
J (1,5) (1,5) . (1,5) 7 i C 1 .*) 7 (b<5) ^» n «-\ 

It is useful to introduce at this point the definition of "effective fields" . 
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Definition 1. The effective fields generated by the configuration cr on the neuron 
k is 

N 

Zk = 0~k ^ JkiO~i- 

Our approach is based on the analysis of the joint probability distribution of 
the variables (k = 1, . . . , N). 

Since with probability larger than 1 — e~ N cons ^ 6 ' all matrix elements Jkj 
satisfy the inequality 



l4'l<o (k,j = l,...,N), (1.7) 



one can derive from (1.6) that, if we denote by x® the effective fields, generated 
by the configuration er^ 1 ' 5 ) 

N 

the necessary condition for cr 1 -- 1 -^ to be a local minimum point is 

min x° h + min x® > — e, (1.9) 

k=l,...,[«jV] j'=[5AT]+l,...,jV 3 

and the sufficient condition has the same form with +i in the r.h.s. Thus, if we 
consider the events 

Al(q) = {x k >q}, (f.10) 
then the event A4 that er^ 1 ' 5 ) is a local minimum point satisfies the relations 

cu g+5 ->- e -(ng^(?)nt m+1 4( 9 ')). 

So we should study the behaviour of 

P N (q,q') = Prob{n{^^( ? ) nf =[5JV]+1 ,4° (,/)}. (1.12) 

Observe that, in particular, P/v(0, 0) is the probability to have a fixed point of 
dynamics (1.1) at the point cr^ 1,s \ Now let us introduce the new notation: 

e k =4* s) ~ek + \ (n=i,... P ,k = i,...N). (us) 

Then (fc = 1, . . . , iV), (/i = 1, . . . ,p) are also i.i.d. random variables assuming 
the values ±1 with probability 1 Denote 

V + l x [SN] 



(1.14) 

Here a at appears because we include in the summation the term with j = k, the 
term ±(1 — 26 n) is due to the term iV -1 (£ , a^ 1 ' 6 '), and the sign here depends 
on k: it is plus for k = 1, ... , [SN] and minus for k — [SN] + 1, . . . N. 
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To simplify formulae we introduce also 



a\ = ajv + 1 — 2(5 at + q —* aj , aj = a + 1 — 2(5 + g, 
a 2 = aw - 1 + 2(5 at + q' — > a^, = a - 1 + 2(5 + g', 



which yield 



[<5JV] JV 

fc=l + [<5AT] 



(1.15) 



(1.16) 



fe=i 



Here and below the symbol (...) denotes averaging with respect to all } 
(fc = l,---,JV,/i = l,---,p+l). 

In order to formulate the main results of the paper we need some other 
definitions. 

Consider the function Fq(U, V; a, <5, q, q') of the form 



T Q (U, V; a, 6, q, q') = 6 log - V) + (1 - 6) log - V) 
-UV + ^V 2 + alogU, 



where 



Define also 



1 f°° 
H (x) = -4= / e- t2 ' 2 dt. 

e- 2 /2 



A(x) = — — log-HYz 
ax 



2irH(x) ' 



A lt2 (U,V) = ±A(^-V), 
D(U,V) = ^-SA 1 (U,V)-(1-S)A 2 (U,V) 
-±8(l - S^A^Y) - A 2 (U,V)) 2 , 



(1.17) 

(1.18) 
(1.19) 

(1.20) 



and 



^(U,V;a,S,q,q')= { 



(f (U,V;a,5,q,q'), ifD(U,V)>0 
+ (1 - (5) logff(^ -V)]-UV+^- + a\og U, 



if D(U, V) < 0. 



(1.21) 



Theorem 1. 




(1.22) 



< maxmin TP (U, V: a, <5, q, q') logo: H . 

~ U>o V 2 a 2 
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Remark 1. Note that in all interesting cases (see Theorems |^ and || below) 
maxmin Jv, (U, V; a, 5, q, q') — maxmin Fq(U, V; a, 8, q, q') 

U>0 V u U>0 V 



and one can substitute by in the r.h.s. of (1.22) 



Remark 2. The proof of Theorem [l] can be generalized almost literally to the 
case ( cf. (1.16)) 



[SN] N 
P N ,[s lN ](.q,q') = ( II ( £ k-ai) J] 6(x k -a 2 )). (1.23) 

fe=l+[5iJV] k=l + [SN] 



We obtain 



limsup — log P N ,[ SlN ] 0, q') 



< 



maxmin^ r 1 D ((7, V: a, S, Si,q, q') — — loga + — , 

u>o v j-'Vi'a/ 2 & 2 ) 



(1.24) 



with (cf. (|1.17|)-(|1.21[)) 



F\{U, V; a, 8, 8\,q, q') = < 



( F 1 {U,V;a,5,6 1 ,q,q'), if (U, V) > 0; 

\-, US - 6i ) log Hi— — V) 

l-2D 1 (U,V) iy ' B y U ' 

+ (1-S) \ogH(^~V)]-UV+^V 2 +alogU, 



if D l (U,V) < 0; 



where 



Fi(U, V; a, 5, S u q, q') = (5- 5 t ) \ogH(-± - V) 
+ (1 - S) log if (^j —V) — UV + ^V 2 + a log U, 



(1.25) 
(1.26) 



and 



D\U, V) = (l- S,)- 1 [\-(S- S 1 )A 1 (U, V)-(l- S)A 2 (U, V) 
-\{5 5 1 )(1 6){A X {U, V) A 2 (U, V)) 2 )} 



with A 1}2 (U,V) defined in (1.20) 



Theorem 2. If a is small enough, S << a 3 log a 1 and q = q' = 0, then 

[SN] N 



1 1 — 2 

limsup — log(TT 9(x k - Oi) TT 9{x k - a 2 )) <5\ogH{ — = 

iV->oo N J - J - ±A - Jd 

JV 00 k=l k=l + [SN] V 

+ (1 - 5)logH(-^— ? ^-) + 0{e-^ a ) + oidloga- 1 ). 



(1.28) 
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Thus, P^(5,a) - the probability to have a fixed point of the dynamics of the 
Hopfield model at the distance 5 from the first pattern has an upper bound of the 
form: 

1 OA 

P* N {8,a) < exp{N[-6log6 -(1-5) log(l - S) + SlogH(—^) 
+ (1 - S) log.ff(-i=J£) + Oie- 1 /") + o^loga- 1 ) + o(l)]}. 



Remark 3. It follows from Theorem |^, that S c (a)- the minimal 6 for which 
P^(S,a) does not decay exponentially in N, as N — > oo, has the asymptotic 
behaviour 



S c (a) 



,-l/2o 



2tt 



This r esult c oincides with the formula found by Amit at al. with repl ica calcula- 
tions | A-G-g ] and the one, obtained by J.Feng and B. Tirozzi in | F-T ] , using the 
extreme value theory. 



Theorem 3. Denote by A the event that there exist some 6, e > and some 
point er° 6 B\, such that mirio-g^ 1 ^( <T ) — ^( cr °) > e 2 ^- 
Then if for some a and 5 

maxmaxmin{^ (U,V;a,5,q,-q)} - ^ loga + £ + C*(5) < 0, (1.29) 

0<q U V 2 2 

then there exists some C(ot) > such that 

Prob{A} < e - NC{a) . (1.30) 

Here and below 

C*(S) = -SlogS- (1 - S) log(l - S). (1.31) 

Numerical calculations show that condition ( 1.2£\ ) is fulfilled for any a < a c = 
0.113.... 

The paper is organized as follows. In Sec. 2 we prove Theorems 1, 2 and 3. In 
the process of the proof we shall need some auxiliary facts which we formulate 
there as Lemmas 1-4 and Propositions 1-4. Section 3 is devoted to the proof of 
the auxiliary results. 



2. Proof of Main Results 

Proof of Theorem 0. To make the idea of the proof more understandable we first 
carry out all computations when {tj,j} are Gaussian random variables. Since this 
part has no connection with the rigorous proof of Theorem [l], we just sketch the 
proof, without going into details. 
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To find Pjy which corresponds to Pjv (see (1.16)) in the Gaussian case, we 
study the Fourier transform of the joint probability distribution of the variables 

X k i 

F(C 1 ,...,Civ) = (27r)- JV / 2 <exp{i^^a}) 

k— 1 

p N N 

= (2 7 r)- w / 2 (exp{z^(7V- 1 / 2 ^^ Cfe)(Ar -i/2^ e p }) {21) 

At=l k=l j=l 

where we use notations 

N N 



ir 



N- 1/2 J2^C k , V^N-V^q. (2.2) 



k=l j=l 

It is easy to see that 



( e «"«") = ( 27r )-i y ^^(e^^^+^^^e-^"^. (2.3) 
Thus, using the inverse Fourier transform for the function -F(Ci, •••■> Cw)i we get 

1 „ iV „ JV JV 

p £=7^)iv72 y n^-^^ ycn^oexpi-^^amci,-,^) 



3- 

N 



= ( 2 ^)?jv+p) y^fl e fl y dx k 6{x k -a k ) J dC, k (e^{-iC, k x k 

P , r V N 

- £ + «^)}) = — ^ / (n e -»"" M ^d^) n / di^^ - afc 

■ J dC k e-<^ J (f[ C -^^) exp{ J (iV- 1 /2 ST u »£fa + £ » 



i r p N r 

y (ii ^"du'dv") n y - <**) 



H=l k=l' 



(2 



M=i (2.4) 



^-^y y (II ex P {-mV - L_L}d«"d«'*) 



(2tt)< 



fc=i ^ 



s 
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where U = (N 1 5Z^ =1 (u M ) 2 ) 1 / 2 . Therefore we have 

P 3 N = (2n)-P J (f[ du^dvn expj-z - \ f>^) 2 }- 

ll H ( u )■ 

fc=i 

Now let us fix u — {u^y t and change variables in the integral with respect to 

vi = -^=(ei,v), v 2 = (e 2 ,v),...,v p = {e p ,v), (2.6) 
v jV 



where {ei}f =1 is the orthonormal system of vectors in TV such that = 
(UyN) -1 ^. Then, integrating with respect v 2 , we obtain 



P 9 N = (2n)-^/ 2 J (f[ du») J dvi exp{-iNU Vl - yM 2 
+[N5] \ogH{^ - ivi) + (N- [N8])\ogH(jt - iv,)}. 



(2.7) 



Using the spherical coordinates in the integral with respect to u and integrating 
with respect to angular variables, we get 

f°° f N 
P 9 N = r(p)J dU J dv^xpiip-ljlogU-iNUv^-iv!) 2 

+[NS]\ogH(^r-iv 1 ) + (N-[NS])logH(^r-iv 1 )}. 

Let V(U) b e the point of minimum with respect to V of the function !Fo{U, V) 
defin ed by (1.17). Let us change the path of integration with respect to v\ in 
(2.8) from the real axis to the line L which is parallel to it, but contains the point 
z = —iV(U). Then, following the saddle point method, we divide the integral 
into two parts 

Pn = rip) I dU([ + I )dt exp{(p - 1) log U 

JO J\t\>N- 1 /3 J|t|<JV-!/3 

~NUV(U) + ^(V(U)) 2 -tNUt-jt 2 ( 2 ' 9 ) 
+[NS] \ogH(^ - V(U) - it) + (N — [NS])logH(-^ - V(U) - it)}. 

Due to the simple inequality 

\H{a + ic)\ < H(a)e c2/2 , (2.10) 

valid for any real numbers a and c, we conclude, that the second integral is 
o(l) exp{iVJ r (?7, V; a, 5, q, q')}. Replacing in the first integral Tq{U, V(U) — it) 
by its Taylor expansion up to the second order term (the first order term is zero 
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due to the choice V(U)) and then performing the Gaussian integration, we see 
that 

/>OG 

(2.11) 



P 9 N<r{ P ) / dU^{N{^{U,V{U);8,q,q')+o{l))}. 
Jo 



Applying the standar d Lap lace method, we conclude that for the Gaussian ran- 
dom variables Eq. (|l.22|) can be replaced by the following stronger statement: 



limsup — logP^r = max Tq{U, V(U);S, q, q) — — log a + 

N^oc 



The difference of non-Gaussian case from the Gaussian one is that we have 
in the sixth line of (O), nLi cos ""^ instead of ]J P exp{- ( "" c *+"" )a }. 



H=l**w yjv """^"^ 11^=1 ^Jfl 2iV 

To replace the former term by the latter one we have to estimate the difference 
between them for different u, y and £. To this end we introduce some smoothing 



factors in the integration ( |2.4|) 
Lemma 1. 

N 



fc=i 
where 



• n / ^(wc-^^ n c ° s u ^ k + v " 

j, i ** i 



e 



jV 



k=l fl=l v 

(log log N)^ 1 , In = i + iyl 4(e^,) 2 , A is a fixed positive number and 

2 ^1/2+^ + 2/! ivV2+d 
XN,h{Q = ^smC exp{-iC - } 

is the complex conjugate of the Fourier transform of XN,h{%) -the characteristic 
function of the interval (— h, A rl / 2+<i + h) with some positive d and h > (^jr) 2 - 
Here and below v = (v , . . . ,v p ), u — (u , . . . ,u p ), dv = 11^=1 dv 1 * and du = 

Remark 4- In fact we can take s* N — > as slowly as we want, we can even fix 
e* N — e with e being small enough. However, in this case we have to be more 
careful to control the constants which will appear in our estimates. 

Now we start to prove Theorem [j]. Denote 



F N , k (u,v) = ^J d( k XN,h(Ck)e- x ti /2 - iak<:k f[ 
F(u,v)= Y[F Njk ( 



cos ■ 



m=i VN (2.13) 



[11, V) 
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To simplify formulae in the places where it is not important, we confine ourselves 
to the case a.k = a. Since in this case all Fn^(u,v) are identical, we could omit 
the index k. 

To replace the product term of cos in Eq. ( 2.13 ) by the exponent we modify 
a method originally proposed by Lyapunov. He employed it to prove that the 
distribution of the sum of independent variables uniformly converges to the 
normal distribution (see [Lo|). To ensure the method to work, the second and 
the third moments of the random variables must be bounded. Since in our setting 
the random variables have the form u^^t and and their moments coincide 
with | 1 2,3 anc j | v m |2,3 ^ we neec j t re move large and \v v \ in the integrals. 
For this purpose we take Em = (logiV) -1 and denote 



(2.15) 



Xe N « vn = 0(ejfVN - \u»\)9(£ N VN - (2.14) 

Note that the different powers of en in the 9- functions for u and v are neces- 
sary in our estimates below. 
Rewrite 

P ^ (2^/ e~ llNi ^ )p ^v)eM- £ -f(v,v) - £ -f(u,u)}dudU 

p ' „ m p 

= Y^c; n hudv\{(i- XeN {u^v^)) n X e N wy) 

m— /j-— 1 i>=m J c\ 

E * E * p 

m=Q 

Let us first estimate I m in the above equation 

1 r m 

u=m+l k=l*' 

Now, using the bound 



(2.16) 



d( k \XN, h (Ck)\e- X ^ /2 
■) jyl/2+d (2-17) 

/ dCk\— sin(C fc )\e- x ^' 2 < const log N, 

J Qk 2 

\I m \ < e const ArioglogAr (e^)~ p e" mAr£ « £ « /2 . 

I C™I m \ < e - const wiog log jv^ (218) 

m—m.Q 

where m = [(logiV) 5 ] » (e^ ) ~ 1 e^ 4 log log N . 

In the following it would be more convenient to have the integration with 
respect to u , . . . , u m and v , v m in the whole R. Therefore, we perform the 
first product in ( 2.1 5| ) and rewrite X!m=o C^Im in the form 



we arrive at 



Thus, 
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m m 
m— m— 

where 

, „ p * * 

^ ' ^ v=m+l 

(2.20) 

and C m are some combinatorial coefficients. These coefficients are not important, 
because for our choice of m (m < mo = o(N)) all of them are of the order 
and after taking the logarithm and dividing by N give us o(l)-terms. Thus, we 
have 

rnp 

p n=Y. CmL + 0(e- con8tNlo ^ N ). (2.21) 
m=0 



To proceed further we define 



F W (5i,5i|5 2 ,1f2) = exp{-^|^} 

■\ H N,h,u( y ~ ) exp{» -= }) 

ACV2^cTT cos ^ + ^ 



I I M= 1 

exp{- — (TT 2 , W2) - — (m 2 , v 2 )C - ^fifa, u 2 )( 2 }, 



where 



1 r°° N 1 /' 2 + d 4- 2/? 1 
H Nh>6 (x) = -= 6( ^_ -t)exp{--(f + x) 2 }^. (2.23) 

Here and below u\ = (u 1 , u m ) and ?7i = (v 1 , u m ), U2 = (u m+1 , u p ), «2 = 
(v m+1 , u p ), so that u = {Hi, u 2 }, ?7 = {ui, u 2 }, £j = £™) is the random 

vector with independent components, assuming values ±1 with probability ^, 
(...) means the average with respect to ^ and U = [jy(u 2 ,u 2 )] 1 / 2 . Expression 
( 2.22 ) is obtained from ( 2.13 ) by changing cos in the product II^=m+i by the 
correspondent exponent and then by integration with respect to Cfc ■ 

The main technical tool at this step is a lemma, which is a modification of 
the Lyapunov theorem. 



Lemma 2. For any u 2 , v 2 , X 2 such that \u v \, \v v \, \X U \ < en\N and any ui,vi, Ai 
the function 

R( m \u 1 ,w 1 ;u 2 ,w 2 ) = FAr(ui,MJi;M 2 ,uJ 2 ) - F (m) (ui, uJ x ; u 2 ,w 2 ) 
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admits the bound 



{R^iuu wv^^l < conste 2 N {l + ^^-)(U 2 +\) l l 2 

■ expi-^^L + Ml + expi- conste^ + ^ } ^ 

Here and below w = v + iA. 

This lemma allows us to replace in our formulae i*jv by _F^ m ^ in the following 
sense. Let us write 

1 f P 

Im = / dud" Y[ Xe N ( ut *> v>1 ) e xp{-ilN(u,v)} 

■(F^(u u vi,u,v) + R^ m \u u vi,u 2 ,v 2 )) N e-^^e-^^ ( 2 -25) 

N 

where 



Af-fc 



I mk = -J— fdudv J] x £JV K,^)e-^( u ^(FM(^ 1) iJ 1 ,¥ ) ¥)) 
• (i?( m ) (U X , tJ ! , u 2 , F 2 ) ) k e" * e - $ . 

Lemma 3. for k > k = [AHog~ 1/2 e^ 1 ] 

|/m,fc| < e A,consf ( ej v) 2fc (^)- 2p exp{-fcc ^ loge^ 1 }. 
Thus, we get that for k > kp I m _k have the order e - Ncons ^ lo s 1 e « and so \v< 



can neglect these terms in (2.25) 



Now we shall study the leading terms in the r.h.s. of Eq. ( 2.25| ) (I m ,k with 



fc < fc p). In fact, the next step is a version of the saddle point method (cf.(2.8) 



(M3)- ^ 

Let us take any real fixed V and change the path of integration w.r. to V2 from 
the product of intervals (—enVn^nVN) to the product of the paths L\ U L%, 
with LI = (-e N VN - ^,e N VlV - *%f-) and L v 2 = (-e N VN, -e N VN - 



U (s N VN- l ^f,e N VN) (y = m+l,...N). It can be done, since all our 
functions are analytical w.r. to v v , 

Then take any real A M , such that (Ai, Ai) < TV const and choose the paths of 
integration with respect to v\ as L^ — {w M —t^~ iA M , i M £ R}. Finally, we get 



1 p ~ m f f f 



v^v 

dw 4 I " du 3 dE 4 e-- E " {w ' w)/2 e- e ^^/ 2 (2.26) 
II 

p—in 
n=l 
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Here and below u = {ui, 1/3,^4}, w = {Wi, W3, W4}, where Ui,W\ are the same 
as before and we divide vectors W2 and H2 in two sub- vectors U2 — {H3, U4}, 
u>2 = {W3,W4} in such a way that Tt4,?7T4 include the last n components of H2 
and W2 respectively. 

Now let us get rid of I m ,k,n with sufficiently large n. Similarly to the proof of 
Lemma || on the basis of Lemma ||, we get 

\I m ,k,n\ < e Nconst ( E * N )-P e - constnNs » exp{(Ai, Ai) + NV 2 }. (2.27) 



So, taking n > n = [e N ' ], on the ba sis of ( ^.27 ) one can conclude that we 



need to study only the first no terms in (2.2 



We remark that starting from this moment, we shall distinguish the terms 
with eti and 02- Denote 

G^(£/,V,ui,Ai) = 
. exp {- l f(ui,\i)-lNUV+±V 2 }. 



Lemma 4. Let G mt k,n(V, ui, Ai, 113) be the function which we get, if in (2.2t) 
integrate with respect to w\, Ws, u& and w&. Then 

|G mife ,„(y,Ui,Ai,u 3 )j 
< (2tt) - p/2 (G* m (U, V, ui , Ai ) ) N e- * ^ <"> > +JVo W . 

Here and below U = [N' 1 ^, u 3 )} 1/2 , so that U 2 = U 2 + N^^Ua). 



Once we have an upper bound for G m ^,n we can estimate all the I m in ( 2.2lj) . 
Let us study first the term with m = 0. Consider the function 

F x<h{ U,V) . S lo g H^-"- VU ) + (l-S) ^H^- h -J U ) 

VU 2 + X VU 2 + X (2.30) 

-UV+-V 2 . 

Let V(U) be chosen from the condition 

F (U,V(U);a,5,q,q') = mmFo(U,V-,a6,q,q'). (2.31) 

The f unction F\ t h{U, V(U)) and the functions which appear in the exponent 
of ( 2.29| ) for m = satisfy the inequalities of the type 



Fx,h(U,V(U))<a]ogU-^ 
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(it follows from logH(x) < and V(U) < U). Thus, since a\ : 2 — ► a* 2 an d 



In — ► 1 as iV — * 00, on the basis of ( 2.29 ) for m — 0, we get 



io| < (2tt)-^ 2 / du 3 exp{iV[jr A!/t (C/,F(C/))+o(l)]}, 



where /q is defined by formula (2.2C) for m = 



Remark 5. Let us note that here we have use the following simple statement. 
If the continuous functions <fi(U), 4>n{U) (N = 1,2,..) (U S R+) satisfy the 
inequalities 

<M[/),M£/)<-Cit/ 2 , u>l, . . 

<t>(U),4> N (U) <C 2 logU, U<e, [Z - 6Z > 

with some positive Ci and C2 and 4>n(U) — > 4>(U), as N ^ 00, uniformly in 
each compact set in R + , then / exp{iV</> at ([/)}(#/ = e°W / exp{N(f>(U)}dU. 
The proof of this statement is very simple, and we omit it. 

Below we shall use this remark without additional comments. 

Performing the spherical change of variables and using the Laplace method, 
we get now 

~ 01 (X 

|/ | < exp{iV[max^ A , h ([/, V{U)) + alogU - - log a + - + o(l)]}. (2.33) 



To study the terms with m ^ we chose X\(U, V, ui) in such a way that 

G^(U-,V;Bi,Ai(l7,V;!ti))=_min G* m (U, V,V lt \), (2.34) 

AiGR m 



where the function G* m is defined by ( [2.28 ). Then we use the inequality, which 



follows from the fact that (log-ff(x))" < 0, 

H(x + y)< H{x)e- A ^ v (2.35) 



with the function A{x) defined by (1.19). On the basis of this inequality we get 



(H(— ^»- x - — — ) exp{V \»^=}) 

M — 1 



< (H(5H_^Z£ )exp (^ ( ,4^>„» + A..)iL) ) 

«, , h . vu ^....Aiyv+A* 

V ./TT2 1 \ ' 11 



(2.36) 



" v/[/ 2 + A P1 2iV^ v 1 ' 2 ; x ' 

/*=1 



where 
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Thus, 



G* m (U, V, ux, Ai (U, V, Si)) | < exp{<5 log H( ai ) 

Vt/ + A 

+(1 - 5) ^h C 2 ~X + U X V ) ~ lNUV + ^ 

X m 1 £ m 



, m 



(2.38) 



Taking A M = (1 — A^ A ' /l ' ) (5 — (1 — <5))it M , which give us the minimum of the 

expression in the r.h.s. of (2.38), we get 

\G* m (U,V,uiMU,V,ui))\ <exp{jV[^logg( Ql ~Jf_ *L V ) 

-h-TTV i VU 2 + \ (2 39) 

+ (1 - S) \o g H{ a2 ^ 2+ U ^ ) -UV+ iy 2 ] - D^ h \U, V)(ui,*i)}, 



where D^ x ' h \U, V) is defined by Ql.20| ) if we substitute there A ia (U,V) by 
A[\ h) (U, V). From (E39h it is easy to see that if D^ X ' h \U, V) > 0, then 



du 1 G* m (U, V, ut , Ai (U, V, u! )) exp{- -f {u x , ) } | 



< e Ar °( 1 )exp{^[(51ogff( 



-uv+ l -v 2 ]}. 



-) + (!- 5) logff(- 



(2.40) 



If £)(V0(J7,F) is negative, we use 

Proposition 1. If D^ x,h \U,V) < 0, A and h are small enough, then 



dui G* m [U, V, ui , Ai (U, V, ui )) exp{- -j*- {u x , u x ) } \ 



< exp{iV[ 
1-6 



1 - 2D^ h )(U,V) 



1 - 2D( x > h )(U,V) 
log H ( 



log if ( 



aj - h-UV, 



a~ 2 -h-UV^ t n r , 1 t 7 2 



)-UV +-V Z + o(l)]}. 

VC/ 2 + A 2 



(2.41) 



Thus, on the basis of ( 2.39 ) and ( 2.41 ), we have got that for any n-independent 
finite V, 



I ^ 1 G; i (C/,y,u 1 ,A 1 (t/,yu 1 ))exp{-^((u 1 ,u 1 ) + (w3,u 3 ))}| 
<exp{N[T°(U,V)+o(l)}}, 
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where for D {X ^{U, V) < 0, F% h {U, V) is defined by the expression in the expo- 
nent in the r.h.s. of ( |2.4f| ) and for D (XJl \U, V) > 0, it coincides with Tx, h {U, V). 
Then, choosing V to minimise this estimate for any U, we get 



du 3 \ / MiG* m (U, V,m, Xi(U, V,ui))exp{ — £-((ui, uj.) + {u 3 , u 3 ))}\ 

f n a a ( 2 - 42 ) 

< J rfC/exp{iV[min^(;7,y)+alogL/--loga + - + (l)]}. 

Thus, for any m < mo = o(N), 

\I m \ < exp{^[max{min^(t/, V) + a log U} - | loga + | + o(l)]}. 
Hence, 

Pn < cxp{iV[maxmin{^ h (C/, V) +alogC7} - | loga + - + o(l)]}. 
Therefore, on the basis of Lemma |l|, we have 

[SN] N 

loff 



limsup — log( J| 6»(i fe - a x ) 6»(i fe - a 2 )) 

fe=l fe=l+[5W] 



< maxmin{^([/, V)} + alogU} - | loga + | + o(l). 

We get the conclusions of Theorem [j], after taking the limits A — > and then 
0. 

Proof of Theorem To prove Theorem |^ let us show that if a is small enough 
to satisfy the condition 

e - ^ < a 4 , (2.43) 

then 

maxmin^ o D (f/,l/;a,(S,0,0) < log H (fLl^) + (1 - 5) logtf(^JL^) 
(7 v ya ya 

+ ^loga-^ + 0( ( 5 2 a^) + 0( e - 1 /« ) (2-44) 
= T a (Va, v 7 ^; a, (5, 0, 0) + 0(£ 2 a~ 3 ) + 0(e- 1/a ). 



By virtue of the condition 6 << a 3 loga -1 , we get then the statement (1.28) of 
Theorem ||. 

We start, proving (|2.44| ) for [7 > 2ya. 



Proposition 2. If U > and V(U) is defined by condition ( 2.31 ), then 

V"< V(U) < u. 

On the basis of Proposition ^, we get 

TP{U, V(U);a, S, 0, 0) < a log U - V{U)U + \(V(U)f 

a 2 a ( 2 - 45 ) 

< a log U — \faU + — < a log 2y/a — 2a + — . 
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Here the first inequality is due to logH(x) < 0, while the second and the third 
follow from Proposition El But, using the asymptotic formulae 



H(x) = + 0(l/x 2 )) (x » f ), 

H(x) = 1 + —^=e~ x 2/2 (l + 0{l/x 2 )) (x « -1), 



x\/2n 



(2.46) 



and condition 5 << a 3 log a 1 , it is easy to get that the r.h.s. of (2.44) is 



F (Va, Va; a, 6,0,0) - alogV" - ^ + o(a 2 ) > a log 2^ - 2a + -. (2.47) 



This inequality and (|2.45 ) prove ( |2.44[ ) for U > 2^/a. 

Now let us check ( |2.44 ) for U < 0.5^/a. To this end let us write an equation 
for V(U) which follows from ( 2.31 ), 

V = V + SA(^±j^- - V) + (1 - 8)A C- {l u 25) - V), (2-48) 

where the function A{x) is defined by ( 1.19| ). By using asymptotic formulae 

1 e~ x2 / 2 1 

A{x) = x(l + O(-)) (x » 1), A(x) = —7^(1 + O(-)) (a; « -1), (2.49) 

X V 27T £ 



we get that in this case 
Therefore 



V(C7) = ?7 + o(a 2 ). 



1 



V(U);a, 6, 0, 0) < alogU - V(U)U + ^(V(U)f 

U 2 a 

< a log U — < a log 0.5y/a — — . 

2 8 



(2.50) 



Now, using again (2.47), we obtain ( |2.44 ) for U < O.hy/a. 

Now we are left to prove ( 2.44 ) for 0.5^/a < U < 2\f a. Let us prove first that 
for those U the function D(U,V(U )) de fined by ( 1.20|) is positive. To this end 
we use again asymptotic formulae ( [2.4S ). Then we get 

A t (U, V(U)) = U- 2 + o(a 2 ) = 0(0, 



A 2 (U,V(U)) = 0{a 



-l/2_-l/8a\ _ 



) = 0{Va). 



Here in the last equality we have used ( [2.43 ). Using these estimates, it is easy 
to obtain that D(U, V(U)) > and therefore for 0.5-y/a < U < 2^/a, 

F£(U,V(U);a,6,0,0) = min F (U, V; a, 6, 0, 0). 



But 



m^xmin.Fo(E^ V; a, S, 0, 0) < maxfoff, U; a, 6, 0, 0) 
max{a log U - ^ + SlogH - U) + (1 - 5) log - Z7)}. ^'^ 
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Taking the derivative of the r.h.s. of ( |2.51 ) with respect to U we get: 



^-U + S(§, + DA(§ - U) + (1 - S)$ + 1)A(§ - CO- 



(2.52) 



Using asymptotic formulae ( 2.49|) we get the equation for U* which is the max- 
imum point of the r.h.s. of ( ?.51[ ): 



so 



U* a 3 ' 2 ' 



U* = Va + 0(- 



0(e 



-l/2 a) 



0, 



/3/a- 



0(e 



-l/2co 



But since -^j{a\ogU - ^U 2 ] 



0, the Taylor expansion for this function 



starts from the term (U — ^fa) 2 and we get 

T Q {U* ,U*;a, 5, 0, 0) = T {y/a, y/a; a, 5, 0, 0) + 0{8 2 a^) + (9(e" 1/a ). 



Hence, we have proved (2.44) and so (1.28) is proven. 

Now one can easily derive the estimate for Pjy (<5, a) from the inequality 

P* N (6,a)<C [ * N] P N (0,0), 



where Pn{i, <?') is defined by (1.12). Thus, we have finished the proof of Theo- 
rem 0. 

Proof of Theorem |^. It is easy to see that if for some e > for any local minimum 
point cr* in f2j, we can find a point cr** inside the ball Bg, such that 



n(tr*) - H(a**) > e 2 N, 



(2.53) 



then the event A takes place. Let {x* k }^ =1 be the effective field generated by the 
configuration cr*. Consider I(cr*) C {1,2,..., N} - the set of indexes i\, . . . , i[NS] 
such that cr*Q — — 1. Assume that the number N e of indexes i £ -f(cr*) for 
which x* k < — (i + a)e, is larger than eN (we denote the set of these indexes by 
I E (cr*)). Then consider the point cr** , which differ from cr* in the components 
with [eN] + 1 first indexes i E I e (cr*), and coincides with cr* in all the other 
components. Since we have changed only the components of cr* with indexes 
i e I e ((T*) C /(cr*), cr** e B]. On the other hand, 



l,*r 



H{cr*) H{cr**) = -(J°(cr** - cr*), (cr** + <T*)) = 
-(J°(cr**-cr*),(cr**-cr*)) 



-2 E *J 

•te/ e (cr*) 



(2.54) 



> (1 + 2a)e 2 N - -((cr** - cr*), (cr** - cr*)) 
> (1 + 2a)£^/V - 2ae 2 N > e 2 N, 
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where J° is defined by (1.2) with zero diagonal elements and we have used the 
inequality J° + al = J > 0. 
So, we have proved that 

A D U £>Q B £ , (2.55) 

where B £ denotes the event, that for any extreme point a* £ Q\, the number 
N £ of indexes in the set I £ {cr*) is larger than sN. Hence, 

A C r\ £>Q B £ , Prob(34) < inf Prob(£ e n Kg) + Prob{£ £ -}, (2.56) 

e>0 



where the event JC £ means that inequalities (1.7) hold. Let us note now that B £ 
corresponds to the event, that there exists a local minimal point <x* £ f2g, such 
that N £ < Ne. Thus, 



[eN] 



Prob(B E n Kg) < C N N] C[6N]?™b(Bl k n K 



(2.57) 



k=0 



where B® k denotes the event, that the point cr^ 1 '^ of the form (1.14) is a local 
minimal point in f2g, and < — (| + a)e for i = 1, . . . , k. Taking into account 
that und er c ondition (1.7) the necessary condition for er^ 1 ' 5 ) to be a minimum 
point is (1.9), we obtain that for k ^ 0, 

Prob(i3° fc n Kg) < Prob{x° > -(- + a)e, i = k + l,..., [SN]; 

2 - (2.58) 



> -e, j = [SN] +1,...,N} = P N M-(l + a)e, -i) 



And for k = Q, 



B° efi nK s C (n,fj N [U°(-(^+a) £ )nf =[A - Ar]+1 ^(-£))U(U 9> _ £(0 . 5+Q) C(g)), (2.59) 



= -g-e}- 



(2.60) 



where A Q Aq) is defined by (1.10) and 

C(q) = { min xj > o, min : 

i=l,...,[SN] j=[SN] + l,...,N - 

But it is easy to see that for any A > 0, if we denote 

A(q, -q-A) = nl N Mn<l) njL^+i ^(-9 ~ 4 " 3. 

then 

U <t<iC(g + i4) cA(q,-q-A-i) => , , 

Prob{U < t <iC( g + tA)} < P N (q, -q-A- e). ^ Dij 

To have an upper bound for the value of q which we need to consider we use 

Proposition 3. For any positive a < 0.113 and S < 0.6a 2 there exists qo(a,5), 
such that for any d > 0, 

PTO& K >go+ jC(g)} < expi-iVQ-}, 



where Cj > C*(S) with C*{5) defined in ftL.3fy . 

For a < 0.113, S < 0.00645 and S < 0.6c?~^ q (a, S) < 0.13. 
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On the basis of this proposition, we can restrict ourselves by < q < qo + d 
and, using ( 2.59 )-( 2.61 ), write 



M 



Prob{£ n JCg} <P N (-d+ a)e, -e) + ]T P N {IA, -e - (I + 1)4) 

2 i=i (2.62) 

< +a)e,e) + M max Pjv(<?, -g - A - e) + e -JVC ^, 

2 0<g<« +d 

where M = io+d+ejo.5+ a ] _ Nqw ^ uging Theorem [jj we get from ( |2~57| ) and 

( Pi , 



Prob(.4 n /Or) < exp{-JVCj} 
(M + l)^ Arl C [ [ ^j(exp{7V[C(«, 5, e, e, A) + o(l)]}, 



(2.63) 
where 



C(a, S, e, e, A) = max[ max max (U ; a, 8, Si, — (— + a)e, — e) — — log a + — ■; 

o<<5i<£ u 2 2 2 

maxmin^f (U, V; a, S, — (— + a)e, — e) — — log a + — ; 
max maxmin FP (U, V; a, S, q, —q — A — e) — — log a + — ■]. 

q>e{o.5+a) U V 2 2 

Since TP and TP are continuous with respect to q, q' , Si, we get for A, e — ► 0, 
Prob(^ n Kg) < exp{7V[C*(a, S, e, d) + o(l)]} + exp{-iV(Cj - C*(<J))}, (2.64) 
where 

C(a,S,d,£) = max maxmin{J r ( f ) (J7, V; a, 5, g, — q— e) — ^ loga+^+C*(<5)}, 

0<g<go+d ^ V ' "22 

(2.65) 

and therefore 

Prob(^) < exp{^[C(a, S, e, d) + o(l)]} + exp{-7V(Cj - C*(<5))} 

+Prob{/C E -} < exp{N[C(a, S, e, d) + o(l)]} (2.66) 
+ exp{-AT(Cj - C*(8))} + exp{- const TVe 2 }. 

Since (Ct — C*(<$)) > for all c? > 0, we conclude, that if for some S > 0, 
C(a,6, 0,0) < 0, then we always can choos e d and e small enough to provide 
that all the exponents in the r.h.s. of ( 2.66 ) are negative. Thus, we obtain the 
statement of Theorem [| 

Proposition 4. Consider the functions 

(X (X 

$(U, q, a, S) = mui{T (U, V; a, S, q, -q)--\ ga+- + C*(S)}, 
$ (q,a,8) = m&x<l>(U,q,a,8) = $(U(q,a,S),q,a,5). 

If for some 0.071 < a x < a 2 < a c , 0.0035 < S < 5 C = 0.00778, 

*o(0,a a ,<S) <0, — (U 2 ,0,a 2 ,5 < 0, —(U u 0,a 2 ,S)>Q, (2.68) 
oq oa 
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then <Po(q,a,8) < for any a% < a < ct2 and < q < qo. Here U± — 
U(0,a x ,8) <U 2 = U(q ,a 2 ,S). 
If also 8 < k c a 2 (k c = and 

max min.Fj 3 (U,V;a,8) + C*(8) - ^loga + ^ < 0, (2.69) 

U<^/a V 2 2 



then C(a, 8,0,0) defined by (2.65) is negative 



From ( 1.29| ) it is easy to see that to find a c and 8 C we should study the 



field of parameters a, 8 where <I>q(0, a, 8) < 0. Let us fix for the moment a 
and study the behaviour of the function <?o(0, a, 8) as a function of 8. We find, 
that it is negative for < 8 < 8x(a) and 82(a) < 8 < 83(a). But for < 8 < 



Si (a) C(a,S, 0, 0) defined by (2.65) cannot be negative, because if it is so, then 
according to Theorem ||, there exists a minimum point inside the ball Bl . But 
by the virtue of Theorem 1, the probability to have the minimum point in fl\ 
(8 < Si) vanishes, as N — > 00, because $ (0,a,8) < 0. Thus we should study 
82(a) < 8 < 53(a). When a increases, \S 3 (a) — 5 2 (a) \ decreases and for a = a c 
Ss(a c ) = 82(a c ) — 8 C . Then evidently 

$o(0,Uc,S c ) = 0, —l(0,a c ,8 c ) = 0. 
08 

So we find from these equations, that a c — 0.ff326..., 8 C — 0.00777... Unfortu- 



nately, for this (a c ,8 c ) condition (2.69) is no t fulfilled. So we take a b it sm aller 
a = 0.113 and 8 = 0.00645, for which Q2.69| ) is fulfilled. Then, using fl2.6S| ), we 
obtain the statement of Theorem 3 for all 0.071 < a < 0.113 in three steps: 

(1) 0.1105 < a < 0.113, 8 = 0.00645; 

(2) 0.095 < a < 0.1105, 8 = 0.0042; 

(3) 0.071 < a < 0.095, 8 = 0.0035. 

For a < 0.071 the statement of Theorem 3 follows from the result of [O. 



3. Auxiliary Results 

Proof of Lemma ^. At the first step we check that, if Xk are defined by relations 



( |1.14D , then 

(6(x k - (au + N 1 ' 2 ^))) < e - constJvl+2d . 

To this end we use the Chebyshev inequality, according to which 

(6(x k - (a k + N^ 2+d )) < min(cxp{r5 fc - r(a k + N 1 '^)}) 

T>0 

p N 

= mine-^+^ 1/2+d ) [] (exp{^ £ tftf}> = rije"^ (cosh L)VO 
m=i 3=1 

< minexp{-rK + N 1 ' 2 ^) + a-} < e~ const Jyl+M . 

— r>0 2 
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Thus, 

N N 



(H 9(x k - o fc )) = (JJ 0(z fc - a fe )(% fe + N 1 '™ - x k ) 

k=l k=l 

N 

+6(x k - (a k + N 1 ' 2 **)))) < (H 9(x k - a k )0(a k + N^ 2+d - x k )) 

k=i 

N 

2 N Y / (0(£k-(a k + N 1 / 2+d ))) 



(3.1) 



fe=i 

< (f[ 9{x k ~ + x k )) + e-const^. 

fe=i 

Consider 

Dx.^ix 1 , ...,x N ) 



CX P{ 2 + e iV^iV J)jfe ^J^fc 2 Sj,fc=l £ Ar'jV ^jfc} 



^ /2 (2 7 r)^/2dct 1 / 2 {AI + ^^ 1 J} 
where I is a unit matrix and J is a matrix with entries 

1 p 

We study the composition D\. £ * n * Xiv.h of this function with the product of 
XN,h(xk) (recall that (/ * g)(x) = J fix — x')g(x')dx'). Let us check that for 

< X k < 7V 1 /2+d ; 



JV 

-JV.p/2 

(3.2) 



IJ 6(x k )6(N^ +d x k ) < (1 - e"" 2 / 2 *)-^ 
fc=i 

•(^A, £rv *n^(^---- I ^)det 1/2 {I+|^J}cxp{|^ ^ J jfe }. 

A«at N fkZi 

Indeed, by definition of composition, 

{D\ t£ * * TT XN,h){x\, XAr)dct 1 ^ 2 {AI + y^-J} exp{^^- V J jfc }# 2 

/ exp{-- £ ( AI + -fiVjkfri x 'i)( x k ~ 4)} II XN,h(x' k )dx' k 

j,k=l fe=l 



(2^)^/ 



V 7 fc=l fc= 1 l^'^J 

> {-j=J dx'eM- {X ~*' )2 }XN, h (x')) N - 
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But for x S (O,^ 1 / 2 ^), 



exp{- 



IY2 



{X - X') 

2A~ 

{x'f 



■}dx' 



< I cx p{ — ^\} dx ' 



2A 

N i/2+d +h LA 

r (x')\ , , 2A _i£ 



So for ft > ( 2 ^) 1 / 2 , 



i= / ^exp{- (X o f )2 } X ^(xO = (VA- -JL) > >/A(l - e-' l2/2A ) 



2A 



2vr 



Thus, we have proved (3.2) for 2^ S (0, N x / 2+d ). Besides, using the inequality 
log(l + x) < x, we get 



1 



det i/ 2{I+ |JVLj } = e X p { ± ^ Iog(l + ^-M 

Aj6a-(JJ 

A,e<T(j) 

Here er(J) is a spectrum of the matrix J 



(3.4) 



Therefore, it follows from (fj) and Q that for x k € (0, iV 1 / 2 + ci ), 

AT 

n BfaMN 1 '*** - x k ) < (1 - e" fe2 / 2A )- jV 4 



-NjP/2 
N 



fc=l 



AT 



(3.5) 



But for all the other values of {x k } the l.h.s. of this inequality is zero, while the 
r.h.s. is positive, so we can extend (3.5) to all {x k } € R*. 
Besides, according to the Chebyshev inequality, 

Prob{^ J jk < N{e* N )- 1/2 } < mine- T ( £ «^ 1/2jv £{e r E J ^} 

r(£ " rl/2A, ^{exp{r^lej^.}} 



mm e 

T>0 



< jmn exp[-T(e* N )-^ 2 N - | log(l - r)} 
< exp{- const (e* N )- 1/2 N}. 

Here we have used the standard trick, valid for r < 1, 

£{exp{r£ = (2^)- 1 / 2 i ?{ | d*exp{-^^££ " Y> 

= (2^)-V 2 y dx(cosh ^) w e- a;2 / 2 = (1 - r)- 1 / 2 (l + 0(N^ 1 )). 



(3.6) 
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Therefore finally, on the basis (3.1), (3.5) and (3.6), we get 



[]Je(xk-a k )) < e 



-N(e* N )- 1/2 COnst 



k=l 



N 



e COllst N(e' N ) 1/2 p/l 

N -((D\,s* N * Y\. XN,h)(xi - fli, -;X N - ojvr)). 



(3.7) 



(1 - e -'» 2 /2A) 



fc=l 



Now to finish the proof of Lemma ^ we are left to find the Fourier transform 
D\ f* of the function D\ £ * , 



£> A , e . (C) = (27r)" w / a / dxe^D^Jx) = l N p ' 2 exp{--(C, C) 



-iV 



= ?/ /2 exp{-^(C,C) ~ |fE((^) 2 + (^) 2 )i 
where ii^ and are defined by (2.2). Then 

N 

{{D\,s' N * Yi XN,h)(xi - a%, x N - a N )) 

k=l 

r N N 

= (2tt)~ n I J[ d( k XN,h((k) exp{-ia fe Cfe} ■ (D\, S * N (C) exp{i ^ Cfcifc}) 

J k=l k=1 

r N a 

\2*y N J Yl dCkXNACk) exp{-ia fc C* - 2 Cfcl 



(3.8) 



]-p/ 2 /r,^-N 

JV 



k=l 

e 



Let us use the representation (cf. (|2.3|) ) 



?}>• 



,1/2 



(exp{-|f ((fi") 2 + (C) 2 ) + iW}) 



2tt 



= / duW(exp{ — ^((w M ) 2 + K) 2 ) - iZjv" M u M + *«"«" + w^}), 



where we have taken into account, that by d efin ition (see Lemma |l|) In = I 
(£n) 2 - Substituting this representation into (3.8), we get 



N 



((D\,s' N * Yl XN.h)(x! -at,...,x N - a N )) 
fc=i 

r N a r 

(2n)- N ~P J J] dCkXNACk) exp{--C, 2 - ia k C k } ]J J du» (3.9) 



k=l 

s 



N 



u^Ck + v» 



k=l 



N 



- P 1 
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Inequality ( |3.7D and this representation prove Lemma ^. 

Proof of Lemma [|. Take L = gp- and consider an intermediate functions: 

Fc™^ ("i ,v 1 ,u 2 ,v 2 ) = f dCkXN,h(Ck)e- X ^ /2 - ia< " 

U^C k +W^ 1 _ 1 _ 2 lu" 



n 7m eX P{~^( U 2^2)Cfc ~ ^(«2,U 2 )C'} II C ° S 7^ ; (3.10) 

F^CSi^x.ua.Ua)^ ^^(a)^ 72 ^ f[ cos ■ 



Denote also F^ by the same formula as F^/ with L = oo. 
Then 

= F N - F™ = ( Fjv -F NL ) + (F NL - F { ™ ] ) 
+ ( F c r L } - F c m) ) + ( F c m) - P [m) )- 



(3.11) 



One could easily estimate (i*jv — Fnl) by using the simple inequalities 



(A 2 .A 2 ) 

\(F N -F NL )(u,w)\< e -^— / e ^ 2 /2A dCfe < e %^ e - const e -_ (312) 



Let us estimate = Fjvz, — F^\ To this end we consider 
/(Cfe) = lo s cos — — + 2 +]^( U2 ' W2 ) 

^ > m 

and use the inequality 

| e /(a)_ e /(0)| < |/(C fe )-/(0)|(|e^| + |e^|). 
Then, since |^|, < Le 2 N < § and \u% \v»\, \X"\ < e N VW, we get 

l/(0fe)-/(0)|<|0b||/'(OI 

v > m v 



<|a| const ^ |-^= 



u" ft^+w" 3 (3.13) 



v N 



4|C fe | const (L> 2 |a| 3 + 1 ^ (K| 2 + |Af )). 



< 

v~>m 



To estimate |e^*)| we use the inequality, valid for |Sft#| < -|, 

5R(logcosz+iz 2 ) < i(3z) 2 . (3.14) 
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(The proof of this inequality is given at the end of the proof of Lemma |[) It 
follows from ( 3.1 4| ) that 



R/(Cfc)=»{ E [ lo s cos 

nu—7n-\-l 
y, (%{£ k U V + W»}) 



< 



E 



'N 2JV 2JV 

5R{K) 2 } _ (v 2 ,v 2 ) (A 2 ,A 2 ) 



(3.15) 



2JV 2N 2N 

u>m v > rn 

Therefore we derive from ( |3.13| ) and ( |3.15| ) that 



n 



N 



exp{- 



(U2,V 2 )(k {u 2 ,u 2 )Ck 



N 



2N 



>n 



2N 



N 



1 



1 



= ex P{-T7 (u 2 ,V 2 )(k ~ 7TT7(w2,U2)Cfc}l 



77, SJV,V?\lp/(t*) _„/(0)| 



iV 



27V 



< conste^|a|(C/ 2 |a 

a 



| 3 + (V2,V2) + (A 2 ,A 2 ) 
AT 



_ _) 

■[exp{- — - a— ^ ^- + — 

+ exp{ — ^_ Cfc N } 11 I cos 



(3.16) 



N 



:ct 



Using inequality (3.14) for | cos - | [y > m), we g' 

l^Wi^a+siol <e% f darned + { ^ 2) i iJ2M )e- x ^ 2 



• JJ I cos 

fi<m 



N 

u^ k +w» ( 2 U 2 {u 2 ,v 2 ) (v 2 ,v 2 ) , (A 2 ,A 2 ) 



< e 2 N const (1 + 



■ N " |eXp{ 2 
(^2,^2) + (A 2 , A 2 ) ^ 
N\/lJ 2 + A 



/V 



2JV 



AT 



} 



(v 2 ,«2) . (u 2 ,t; 2 ) 2 (A, A) 
expl = k 



27V iV 2 ([/ 2 + A) JV 



(3.17) 



Now to obtain the estimate of the form ( 2.24 ) we use ( |3.23 ) and the inequality 
(v 2 ,v 2 ) 2(U 2 + X) \(v2,v 2 ) 



2N 



< 



A 



■exp{ 



4N{U 2 + A) 



}• 



Combining them with (3.17), we get 

\R* m \ui 2 yi 2 U2,l!2 + «A 2 )| 

< el const (U 2 + A)V 2 (1 + { -^) exp{- A( " 2 '" 2) + %^}. (3 ' 18) 



TV 



4iV(J7 2 + A) N 



To estimate (F c ( ™ } - F^ m) ) we use again the inequality ( |3.14| ) for | cos - 
{y > m), 



'■ ■ ■■ (~2 ~2 ) 



\F^\u,w) ~ F^ m} (u,w)\ < e ^e-"-^ 

f 2/1 1 

•J ^ L dCk\XNM(Ck)\e^ XCk/2 exp{- — (U2,v 2 )( k ~ —{u 2l u 2 )(l} ^ 



(A, A) 

. < e jv 



d( k e' x ^ /2 < const e %^ e - const ejv 4 



iai>£ 
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Thus, we are left to estimate the difference 



( H N,h,u( 



F c (m) (ui, W!,U2, W_ 2 ) ~ F (m) (ui, W 1 ,U 2 ,W 2 ) 

a-i(u 2 ,W2) - ^t^\ jgiJii wTT _ _ vf (-2.-2) , (3.20) 



V^ 2 + A 



- e v^v )( cos — = 



■)• 



The last multiplier here can be estimated by the same way as in ( |3.10| )-( |3.16| ). 
Then we get 



< const e 



m 

fi>m 

\(w 2 ,w 2 )\ (v 2 ,v 2 ) (A 2 ,A 2 ) 



W " (~2 ~J i 

cos — ^= — e 2JV 

AT 



(3.21) 



JV" 



exp{ 



}■ 



N 2N N 

To estimate the first multiplier we use the bound \H N h (a + ic)\ < e c I 2 . Thus, 



( H N.h,u( 



a - l(U 2 ,W 2 ) - i 7y^V " 



< exp{ 



(u 2 ,v 2 f 



Vu 2 + x 



2N 2 (U 2 + X) 



}{e )<exp{^-^ + 



-)e vTv ) 

(Al,Al) (U2,«2) 2 



2iV 2 (t/ 2 + A) 



}• 



By the same way as in (|3.16| )-(3.18) we can obtain now from ( 3.20| ) and (3.21) 
the bound of the form ( 2.24 ). 

Now to finish the proof of Lemma | we are left to prove inequality (3.14 ). For 

gebraic transformations we get tl 



z = x + iy (x, y S R) by the simple a 
is equivalent to the inequality 



1 



- (cosh 2y + cos 2x) < e 2y ~ x . 

Since cosh 2y < e 2y , to prove ( 3.2 2| ) it is enough to prove that 

cos 2x < e 2y2 (2e- x2 - 1), 
which evidently follows from 

cos 2a; < (2e" x2 - 1) «=S> cos a; < 12 . 



hat ( |3.14| ) 

(3.22) 



Since the last inequality is valid for |x| < we have proved ( 3.22 ) and so ( 3.14 ). 
Lemma |^ is proven. 

Proof of Lemma [|. We use ( 2.24 ) to estimate the integral 



J' 



d y e -ilN( U2 ,V 2 ) e —f(v 2 ,V 2 ) 



snVN 



■ (F< m > ( Si , V! , u 2 , Ua)) N ~ k (R {m) (ui,vi,u 2: v 2 )) k 
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By using (2.1C), which is evidently valid also for H N ^we get 



\F^ m \u ll v 1 ,u 2 ,v 2 )\ < exp{ 



{u 2 ,v 2 ) 2 (v 2 ,v 2 )- 



2N 2 (U 2 + X) "2N 



< exp{- X ^ } < ex P {~ K l M }. 
" 1 2N{U 2 + X) f ~ X AN{U 2 + X) f 



(3.23) 



(«2,"2) 



The second inequality here can be obtained if we observe that . , 

n J N 2 (U 2 +\) 

j~j2 

j^-—(P u v2,V2), where P u is the orthogonal projection operator on the unit 
vector (U)~ 1 N~ 1 / 2 u 2l and use the trivial inequality I— jM- P u > - A I. Note 
also, that we repl ace in (^3.23 ) 2 in the denominator by 4 in order to have the 



same factor as in (2.24). Hence, on the basis of Lemma [2] we have 

<^ 2 |(F( m )(u ll v 1 ^ 2 ,¥ 2 ))^- fc (^ m )(¥ 1 ,« ll u 2l iJ 2 )) fe | 

<e + A) y^^^expi-^^ -e^-^-} (3 . 24) 

+efe const e _* const /" ^ { _ ^ ~ *») _ (« a , i») 

7 ^ 47V((7 2 + A) W 2 J 

< g « const (jj2 _|_ ^ P /2 £ 2k _|_ gfcconst ^ £ *^- P /2 e -fcconste~ 4 



Substituting estimate (3.24) in the expression for 7 m ,fc integrating over tij.,i>i, 
and C/ we get finally 



\I m ,k\ <(I(U 2 + \)P/ 2 UP~™e- N£ » u ' 2 / 2 dU)e Nconst (e N ) 2k 



, O feconst /_* \-p„-k const e 4 

Using the Laplace method for the integration with respect to U and taking into 
account that the second term in the r.h.s. here for k > ko is much smaller than 
the first one, we obtain the statement of Lemma [|. 



Proof of Lemma^. To prove ( 2.29 ) we use the variables = — iA M +i M , (t^ e R) 



(fi = 1, ...,m) and to" = — i^-V + i", (f S R) (i/ = m + 1, n) defined in 

( |2.26 ) and estimate 



(V,ui,Ai,u 3 )| 



_du 4 / |rfW 4 | / rfii / _d* 3 



■U 2 _ ■ (.U 3 ,t 3 ) _ ■ (ll4,<"4) _ (Ml.gi) 



Ke^H ( W N N ^ \\\m-^ 

^(7^ + A + iv i (M 4 ,u 4 ) 
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l\ e n N.h,U\ / 7T2 I \ I AT-lf- ~ \ >'\ 

•| J R m (u,W)| fc exp{-/ A r((ui , Ai) + NVU- 9f(u 4 ,W 4 )) OK . 

1 TJ2 1 (d.2t>J 

- (Ma) - V 2 ^ + — K(SJ 4 ,«J 4 )) 

+ (ti,ti) - (Ai,Ai) + (t 3 ,t 3 ) - iVV^ +3?(W 4 ,W 4 ))}. 

Here we consider / m .fc as the sum of terms, in which k\ remainder functions 
come from the first [SN] factors in (2.25) and hi of R^ m > come from the 
last iV — [SN] o nes. S ince k = o(N) we have that fci, 2 = o(N) and C^ 1 = e°W. 
Now we use ( 2.10 ) for H N h q and the inequalities 

{n-^u^w^^n-^Vn Kl + X ^ Kl 2 

v=p-n+l 

,^ 4 1/2 ( 3 - 26 ) 

< ne N + n-jje N < const ; 
< AT 1 ^,^) = U 2 - U 2 < ne% < e% 2 , 

which are valid since n < s N 5 ^ 2 , \u l> \ < e 2 N \fN (see formula (2.14)) and \w v \ < 
£nVN+ ^\u v \ (v= P -n+l,...,p). Besides, exp^Pi, A x ) + NV 2 ^]} < 
e N const e N _ e o(W) because f the chosen bounds on Ai and V. Then, using the 
inequality 

H Nth , (x) < H(x), (3.27) 
and the fact that fci,2 = o(N), we get from ( 3.25| ), 



\G m>k , n (V^rX^s)\ < ^^^ e^ 



V.Ex, Ai)) Jv exp{-^(« 1 ,« 1 ) - N £ -fU 2 + No(l)} 

f r"^w- / N-k-n u% (u 3 ,h) 2 1 (3 - 28) 

7 ^^y ^^expl ^^[(*3,* 3 ) - ^ 2 + A) ] 

Here the term ( const s 2 N \/U 2 + A) fc is due to Lemma || and the last line of ( 3.26| ) , 
and the term e~ nNsN ^ 4 is due to the integration with respect to wJ 4 . On the other 
hand, we should note that in fact integrals with respect t\ and m 4 can give us 
only ( const ) m +™( e ^)-( m +«) as a multiplier. Since m,n = o{N\\oge* N \~ l ), we 
take it into account as e olyN ^ . Our main problem is to estimate the integral with 
respect i 3 , because it contains almost p integrations. To perform this integration 
let us note that it is of the Gaussian type with the matrix of the form A = 

(I — •£ P M ), where I is a unit matrix and P u is the orthogonal projector on 
u -t- a 

the normalized vector . Since such a matrix A has (p— m— n— 1) eigenvalues 
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X 



u 2 +\ u 2 +\ 



equal to 1 and only one eigenvalue equal to 1 

with respect to I3 gives us (2tt) e ~~^ c onst . Thus we obtain (2.29). 
Proof of Proposition^. It follows from (2.39) that 



, the integration 



< N[o(l) -UV+ ^V 2 ] + C(U, V) - D{U, V^Si.Iti), 



(3.29) 



where 



C(U, V) = NSlo g H( ai ~ h - UV ) + N(l S) lo g H( a2 - h - UV ^ 



Vu 2 + x 

On the other hand, using that H (x) < 1, we get 



Vu 2 + x 



Ql,2 ~h- VU - lM.ii) (M,ti) (~i .~i ) 

■ — )e viv ) < (e v^v ) < e 2N . 



Therefore, taking in ( 2.28 ) A M = u M we obtain 

log|G;„(tf, Hi, X^U^u^l < N[-UV + \v 2 ] - ^(u 1 ,u 1 ). 



Inequalities (^29| ) and j3~30| ) give us 



1 



log \G* m (U, V,Ui,\i(U, V,U!))\ < N(o(l) -UV + -V 2 ) 

1 z 

+ mm[C(U,V) - D(U,V)(ui,ui);--(u u ui)}. 



(3.30) 



(3.31) 



e* N N 



Now, applying the Laplace method, we get 

dui\G* m (U, V,ui, Xi(U, V,ui))\ exp{ 

< exp{N(-UV + ^V 2 + o(l)) 



(3.32) 



max minlC^Vj-D^yJCELSi); -_(Bi,ui)]}. 

(Ml, Ml) Z 



But since both functions in the r.h.s. of ( |3 . 32 ) are linear ones with respect to 
one can find the maximum value explicitly. It is just the intersection 
point of two functions y = — \x and y — C(U, V) — D(U, V)x. It is easy to see 
that 

C(U, V) C(U, V) 

Xint ~ ~ 0.5 -D(U,vy Vmt ~ 1 - 2D(U, V) ' 
Substituting yi nt in (3.32) we get the statement of Proposition 1. 



Proof of Proposition The inequality V(U) < U follows easily from (2.48), if 
we take into account, that A(x) > 0. To prove that V(U) > \/a we use the 
inequalities: 

0<A'(x)<l, A{x + y) < A(x)+y< 1 + y (x < 0, y > 0). (3.33) 
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From the relations 



2irH(x)x < / fe-* /2 dt = er x I 2 , 



it is easy to derive that A'(x) > 0. To get the upper bound for A'(x) let us 
introduce the function <f>(x) = \ogH(x) + Using the identities 

4>{x) = log / —e~^l\ <j>»{x) = ((t - (t) x ) 2 ) x > 0, 
Jo v 2tt 

f°°( )e- tx ^ 2 / 2 dt 

where (...^ = jt; , we obtain that j4'(ar) = 1 - 4>"(x) < 1. 

The last bound in ( 3 . 33| ) can be obtained as 

A(x + y) < A(x) + y max \A'(s)\ < A(x) + y. 

x<s<x-\-y 



Taking into account, that A(x) < y ~ < 1 for x < 0, we get the last inequality 
in fU3| ). 

Now from the bound A' (x) < 1 we get that the r.h.s. of ( 2.4§| ) is an increasing 
function with respect to V. Thus, to prove Proposition 2 it is enough to prove 
that 

U>^ + 5A^-^-y/a) + (l-S)A(^^--y/a), (3.34) 

for U > 2^/a. Here and below w e den ote p = 1 — 28. 

Using the last inequality in ( [3.33] ) with x = —^/a and y — ^j^- \ estimate 
the first A, we get 

SA £+E - V5) + (1 - 5)A{^ -y/a)< + 1) 

+0 3 < 8(Z±* + 1) + °- 3t/ (3-35) 

+U - p-a + 2a < ( 2V^ j 1 + 0(a) 
= 0.3C/(l + O(a))+o(a 2 ). 



Here in order to estimate the second A in (3.34) we have used the bound 
max! xA{— x) < 0.3, which can be easily checked numerically. It implies 

A { - p - a :^ u )<o.3 u - < °- 3u 



U ' p-a + 2a ~ l + 0(a) 
So, if U > 2^/a, then 

U > y/a + 0.3U(l + O(a)) +o{a 2 ), (3.36) 
and ( 3.34 ) is valid. Thus, we have finished the proof of Proposition 0. 
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Proof of Proposition |^. Since for any q > q C(q) C n'^{i° > q}, on the basis 
of Theorem 1 , we have got 

Prob{U 9 ~>,C(g)} 

< exp{A^maxmin !Fq(U, V; a, 5, q, — oo) — logo; + — }. (3.37) 
Let us denote 

fo (U, V;q,a,6)=F (U,V;a,6,q,-cx>) + %loga+% + C* (S) 



f D (U, V; q, a, S) = | log a + | + C* (<5) + a log [/ - tfV 
7 2 logif {a\U- 1 - V) 
2 1 - 2D(U, V) ' 

and consider 

rnaxmin/o(J7, V; q, a, S) < max/o(f/, U;q,a, 6) 
< max{alog C/ - U 2 /2 - 5 -(± - U) 2 } + | log a + | + C*(5) - -oo, (3-38) 

as a* — ► oo. Here we have used the inequality log H{x) < — — (x > 0). Similarly, 
for f D (U, V; q, a, 6), when D(U, V) < we have the bound 

maxmin f D (U, V; q, a. 5) < max / '({/, J7; q, a, 5) 

< max{alogC7- U 2 2 , k ri 

- u x B 1 2 2U+ (1 - S)A(a* 1 U- 1 - U) S 

-|loga+ | + C*(6) < max{alog[/- J7 2 /2 
t^ 2 P — U 2 , a, a a, „ „,,„ 

-T P (1-^^(1^) } - 2 l0ga + 2 + ° W "> - 2 l0g2 + C {S) - 

(3.39) 

Here we have used the i nequa lities logi?(a;) < — A(x) 2 /2 {x > 0) and A(x) > x. 



2 ° 2 



Thus, inequalities ( 3.38 ) and ( 3.39 ) under conditions 5 < 0.6a 2 , a < 0.113 prove 
the first statement of Proposition ||. Besides, ( 3. 39] ) shows that it is enough 



to study only /q. Since max;/ miny fo(U, V; q, a, 8) for fixed p increases with a 
and 5, to prove the second statement of Proposition || it is enough to check 
that for a = 0.113, S = 8 max — 0.00645 and q = q + 25 m i n — 28 max = 0.126 
max(/ miny fo(U, V; q, a, 5) < 0. We do this numerically. Thus, we obtain the 
statement of Proposition 0. 

Proof of Proposition 0. Let I = I u x I a x I q C R 3 with l v = [Ui , t/ 2 ] , 
la = [011,0.2] and I q = [0, go]- Denote by V(U,q,a) the point of minimum of 
!Fq(U, V; a, S, q, —q) and by U (q, a) the point of maximum of $(U, q, a). Let us 
note that during the proof of Proposition |] the variable 5 is fixed. So here and 
below we omit S as an argument of the functions <P and ^o- 
The first statement follows from the relations: 

U{q,a)el v (q€l q ,a€l a ), , , 

$(U, q, a) < <P(U, 0, a) < <P(U, 0, a 2 ) < $(U(0, a 2 ), 0, a 2 ) < 0. 
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To prove the first line of (3.4C) it is enough to check that in I 

d 2 $ d 2 <P 

^ °> "H77T~ > 0, (0 < q < q , 0.071 < a < 0.113), (3.41) 



dllda ~ ' dUdq 

because in this case we have for any q £ I q , a G I a , 

d$ d@ d@ 

= ^j(C/i,0,ai)) < _(Ui >g ,ai) < Wt/i, g, a), 

d<P u<P d<P 

= -^j(U 2 ,qo, as) > Q7j{U2,q, a 2 ) > —{U 2 ,q, a), 

and thus {/i = [7(0, ai) < U(q,a) < U(qo 1 a 2 ) = U 2 . Note, that for our choice 
of 0.0035 < 8 < 0.00778, 0.71 < a < 0.1133 and < q < q < 0.13 we get, that 
0.25 < Ui < U 2 < 0.41. 

Let us prove (3.41). To this end we write 



d 2 <P _ d 2 F , y, d 2 F 



dUda dUda a dUdV 
d 2 $ = d 2 T d 2 T 

dUdq dUdq "dUdV 1 



(3.42) 



where Fq(JJ, V; a, 8, q) = Fq(U, V; a, 8, q, — q) — ^loga + § and V^ a are the 
derivatives with respect to q and a of the function V(U, q, a) defined above. By 

dJ~ 

the standard method, from the equation — — (U, Via, a)) = we get 

av 

y dv 2> dvda q { dv 2 ' dvdq K ' 

Now let us find the expressions for the derivatives of the function F , 



dV 2 
d 2 f _ 

da 2 
d 2 F 

dUda 



= 1 - 8U 2 A[ - (1 - 8)U 2 A' 2 > 0; 

(1-8) 
(1-8) 



= -8A[ - (1 - 8)A> 2 < 0; 



i--^-(l-^ 2 <0; 

u + u Al + ^ir 1 ^ + 5a * A ' 1 + (1 ~ 5)a2A ' 2 



SU A\ + (1 - S)UA' 2 > 0; 



1 



b 2 t q 

dUdq 



U 



jj 1 1 ^ 22, 



= — Ai - — — — A 2 

^ F = -l-fo^i-(l-*)o5^; 
^ = ^-(1-^; 



(3.44) 



where A\ i2 are defined in (1.20) and 
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with function A(x) defined by ( |1.1S| ). We recall here, that from definition ( 1.15| ), 
it follows that 

1< a{ < 1.25, -1.1 < a* 2 < -0.85. (3.45) 
Let us note also, that for U < U 2 < 0.41, 

1 „,a*, - 1 



0<^ = ^)< w ^)<0.7. 



(3.46) 



Thus, 



d 2 F 
dUda 



> 0, 



d 2 f 
dUdV 



< 0, 



d 2 $ 



(3.47) 



and using ( 3.42 ) -( |3.47| ), we can see immediately th at q^T q > 0- To obtain the 
second inequality in ( 3.41 ) we write, using ( 3.44 ) - ( 3.47 ), 



q < dUdV 



1 + Sal A[ 1 + 1.25dU~ 2 

< ~ — „\ — < ~ — TTTTTTT < 1-5, 



(1-5)(1-C/M 2 ) (1-5)(1-U*A 2 ) 



where we have used also that U 2 A\ 2 < 1, bounds ( 3.45 ) for a* 2 and 0.25 < 
U < 0.41. Then, 



d 2 $ 
dUdq 



dUdV 



(SU A[ - (1 - S)UA' 2 ) 



> 



u 



3 A 

—Ax - 


(1-3) 
17 




-«2 - 1 


= 0^ 


17 



5 * A, i 1 ' 5 ) * A, 

M + jja\A\ - ^-^ a * 2 A' 2 



(1-5) 



a 2 V 



U 



[0.5A' 2 - A 2 ] 



Thus, we have finished the proof of the first line of ( 3.40| ). 
To prove the second line we use the simple statement 

Q2 g Q2 ^ 

Remark 6. If fo{x) = min,, g(x, y) and — — ^ < 0, then also 

ox 1 ox 2 

This statement can be easily proved on the basis of the characteristic property 

t ., f ,. f{x\) + f{x 2 ) Xl+X 2 , 
of the concave functions < /( ). 



< 0. 



Then on the basis of the second line of (3.44) we get automatically that 



d 2 <P 



{J y-' r— — 1 r- 

— — ; t < 0. Therefore, using (2.6S) and (p. 41), we get 
dor 



d<P d<P d<P 

Q<—(U 1 ,Q,a 2 ) < — (C/,0,« 2 ) < — (17,0, a). 
oa oa Oa 



And so 



$(U, 0, a) < <P{U, 0, a 2 ) < $(U(0, a 2 ), 0, a 2 ) < 0. 



(3.48) 
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Now, observing that -^—rr < (see Remark |6|) , we conclude that the second line 
oqf_ 

of ( ET4C| ) follows from < $A§j ), if we prove also that for U G lu, a S I a , 



d<P 

— (t/,0,a)<0. 



(3.49) 



a 2 ^ ,_ — . 

But since we have proved above that - ^ > it is enough to prove ( p. 49 ) only 
for U = U 2 . 



The second inequality in (2.68) implies that 



A 2 (U 2 ,0,a 2 ) 
Ai(t/ 2 ,0,a 2 ) ^1-6 



< 



(3.50) 



But 



y U A\ A 2 Ax' 
= - V^((A(x 2 ) - x 2 ) - (A( Xl ) - xi)), 



da A\ 



where x\ 2 = — ^ — V(U, q, a). Since A(x) - i is a decreasing function (see 
(|]||) and t/- 1 - V£ > (see ( [P^ and (|1|)), we have got that 

5 



A 2 (U 2 ,0,a) A 2 (U 2 ,0,a 2 ) 



4^,0, a) "Ai (1/2,0, era) ^ 0, a) < 0. 



Thus we have proved the first statement of Proposition I 

Now we are left to prove that inequalities (2.68) and ( |2.69 ) implies ( |l.29 ). To 
this end it is enough to check that for 8 < k c a z and U > y/a, D(U, V(U)) > 0, 
because in this case we have that ^^(U, V(U)) = F Q {U, V{U)) (U > y4) and 
so 



max T {D) (U,V(U);q,-q 1 a,S) + C*(S)- ^loga + ^ = max <P(U,q,a,8). 

U>^/a 2 2 U>^fa 



a 



For U > 0.5 evidently D(U, V(U); 5) > 0. For 0.5 > U > ^fa~ we have 

D(U, V(U);S) > D{*Ja~, VWa)\ 5) 
> D(^,V(^);k c a 2 ) > D{y/or c ,V(y/oZ);8 c ). 



So, checkingnumerically that D(y/a c ,V(y/a c ); 5 C ) > we finish the proof of 
Proposition 
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